#include <iostream>
using namespace std;

int main()
{
    setlocale(LC_ALL, "Russian");
    string s, s1;
    cout<<"Введите скобочную последовательность";
    cin>>s;

    for(char c:s){
        if(c=='('){
            s1+=c;
        }
        if(c==')'){
            if(s1.length()>0){
                if(s1[s1.length()-1]=='('){
                    s1.pop_back();
                }
            }
        }

        if(c=='['){
            s1+=c;
        }
        if(c==']'){
            if(s1.length()>0){
                if(s1[s1.length()-1]=='['){
                    s1.pop_back();
                }
            }
        }

        if(c=='{'){
            s1+=c;
        }
        if(c=='}'){
            if(s1.length()>0){
                if(s1[s1.length()-1]=='{'){
                    s1.pop_back();
                }
            }
        }

        if(c=='<'){
            s1+=c;
        }
        if(c=='>'){
            if(s1.length()>0){
                if(s1[s1.length()-1]=='<'){
                    s1.pop_back();
                }
            }
        }
    }

    if(s1.length()==0)
        {cout<<"True"<<endl;}
    else
        {cout<<"False"<<endl;}

    return 0;
}
